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Abstract 

Results on the problem of stabilizing a nonlinear continuous-time system by a finite number 
of control or measurement values are presented. The basic tool is a discontinuous version of the 
so-called semi-global backstepping lemma. We derive robust practical stabilizability results by 
quantized and ternary controllers and apply them to some significant control problems. 
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oo 1 Introduction 

q ; 

O I The problem of controlling systems through a limited bandwidth channel has recently raised a great 

00 ; interest in the community, as thoroughly surveyed in [16]. A possible approach to the problem for 

O ■ continuous-time systems consists of partitioning (a subset of) the state space into a finite number 

t> ■ of regions and transmitting information whenever the state crosses one of the boundaries. The 

^ , resulting system is known as a quantized control system, and the focus of this paper is on this class 



^ [ of systems. Many authors have contributed to the topic, and we refer the interested reader to [16 
' for an exhaustive bibliography. Among the papers which are important to our derivations we recall 
HU, [13], [6] and [3j. 

In [TT] , adopting a time- varying quantization, and relying on input-to-state stability of the system, 
the author shows asymptotic convergence to the origin. In [6] and [3J, the role of static logarithmic 
quantization ([13]) to prove practical semi-global stabilizability of nonlinear stabilizable systems 
has been investigated. The two papers mainly differ in the type of solution adopted. In particular, 
the paper [3J establishes a few connections between quantized control and discontinuous control 
systems, investigating Caratheodory and Krasowskii solutions in the context of quantized control 
systems, while the authors of [6] propose a hysteresis-based implementation of the quantized control. 
The two papers also present results which rely on notions of robustness different from input-to-state 
stability. Finally in [6] , an adaptive control scheme for nonlinear continuous time uncertain systems 
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is proposed. 

In this paper, we establish a few results on the problem of stabilizing a nonlinear continuous-time by 
quantized control robustly with respect to uncertainties. A discontinuous version of the semi-global 
backstepping lemma of [T7J , in which the measured state is logarithmically quantized, is applied to 
show that minimum-phase nonlinear systems, possibly with uncertain parameters, can be robustly 
semi-globally practically stabilized by a quantized function of partial-state measurements. The 
control techniques introduced in the papers previously discussed can not be directly applied to the 
problem considered here, and the resulting quantized control we propose is new to the best of our 
knowledge. In the scenario in which the feedback information travels through a finite-bandwidth 
channel, it is important to calculate the bandwidth needed to implement the quantized controller. 
The solution we propose has the additional advantage of allowing us to estimate an upper bound on 
the required bandwidth. We also show that semi-global practical stabilization is possible even using 
a simple switched ternary controller. The backstepping lemma of [17] has played a fundamental role 
in the design of many robust nonlinear control schemes ([8]). We conclude the paper presenting 
a few examples where the quantized backstepping lemma is used to solve some of these robust 
nonlinear control problems in the presence of quantization. 

Preliminary facts are presented in Section [2j In Section [3l the semi-global backstepping tool in 
the presence of quantization is proven. An upper bound on the bandwidth associated with the 
quantized control scheme we propose is estimated in Section HI The ternary controller is introduced 
in Section [5j Some examples are illustrated in Section El 



2 Preliminaries 

The system we focus our attention on is of the form 

x = F(x,fi) + G(x,n)( 

with x G IT -1 , (6M, ji an unknown parameter ranging over the compact set V, u G R, b(x, C, aO > 
bo > for all (x, C, A-0- The role of this kind of system to solve many important control problems will 
be emphasized later on (cf. Section [6]). We suppose that the upper subsystem satisfies the following 
property ([UJ, see also [8]), which claims that the upper subsystem with £ = is asymptotically 
stable with a given region of attraction: 

Definition. The system x = F(x,fi), x G M n_1 , satisfies a Uniform Lyapunov Property if there 
exists an open set A C M n_1 , a real number c > 1, a continuously different iable definite positive 
function V : A -> R+ such that T c+ i := {x : V{x) < c + 1} C A and ^F(x,fi) < 0, for all 
x G r c +i, i^O, for all G V. < 

Introduce the Lyapunov function ([17]) 

w<x c)= cV{x) + de 

"^'^ c+l-V{x) d+l-C 2 

defined on the set {x : V(x) < c+ 1} x {£ : ( 2 < d+ 1}, for some d > 1, and definite positive and 
proper therein. For an arbitrary a > 0, consider the set S = {(x, () : a < W(x, () < c 2 + d 2 + 1}. 
The set is well-defined, because if W(x, () < c 2 + d 2 + 1, then V(x) < c + 1 and ( 2 < d + 1. In 
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[T7] (see also [T]) it is proven that a linear high-gain partial-state feedback u = k( exists which 
makes W(x, () negative on S (thus allowing the authors to conclude that any trajectory starting in 
S is attracted by Q a := {(x, () : W(x, () < cr}). In this paper, we are interested to carry out an 
analogous investigation in the cases in which the feedback information ( is available in a "limited" 
form, namely it undergoes quantization. 

Following [17], consider the derivative W(x, = (dW/dx)x + (dW/d()(. It is possible to obtain 
the following inequality to hold for all (x, () G f2 c 2 +rf 2 +1 : 

w(x, c) < ^r§^(^ v) + C, n)C + 2 (d + d 1 t 1 c ) 2)2 ^ C, , (2) 

where u^C,**) = (^ff^ ^^^) + 2 ^l-^ ^' 

Because of the ULP property, if the state belongs to So = {(x, C) G S : ( = 0}, then W(x, C) < 0. 
By continuity, there exists a neighborhood {7 of Sq where the sum of the first two terms on the 
right-hand side of the inequality above remains strictly negative. Without loss of generality, we can 
suppose that a constant rj > exists such that U = {(x, £) G S : |£| < rj} (see Figured]). Then, to 
show that W(x, C) is negative on S 1 , it is enough to investigate the sign of W(x, () on S := S \ U 
only. 



3 Stabilization by quantized control 

In what follows, we consider the case in which the control k(, or the measurement (, is quantized 
by a logarithmic quantizer. Let Uq G M + , j G N and < 5 < 1 be constants to design. Also let 
Ui = p l u , with p = ([13]) • The following map is the quantizer 



\]>( r ) 



1 1 

Ui -Ui < r < -Ui , < i < j 

1 + 6 ~ 1-5 - -J 



< r < -u 

~ 1 + 5 
■ty(-r) r < , 



(3) 



and u = —ty(kQ is the quantized input. We do not define the quantizer for k( > (1 — 5)~ 1 uq, since 
uq will be designed in such a way that this bound is never exceeded. Observe that it is equivalent 
to consider either the quantized control law u = —^(k() or the control law u = —k^f(Q, function 
of the quantized partial-state ^(C), provided that ^ is appropriately defined. As a matter of fact, 
define ^ as ^ in ([3]), but with a new set of quantization levels Ui (instead of itj) defined as Ui = p l Uo, 
with Uq = k~ x UQ. Then, it is easy to show that k^(C) = ^f(kQ, and all the results drawn with 
u = —ty(k() also hold for u = —k^f(<^). In what follows, we only refer to the quantized input 
u = -^(kO- 

Observe that the quantizer has 2j + 3 quantization levels, with u , j, k to determine. Of course, 
the size of the deadzone of the quantizer, i.e. the region around the zero where \1/ = 0, decreases 
as j increases. The parameter 5 can be viewed as a function of the quantization density (see |13j). 
and we do not assume any constraint on its value (cf. the remark below to see why, for open-loop 
unstable systems, assuming 5 G (0, 1) does not appear to be restrictive). The closed-loop system is 

x = F(x,fi) + G(x,p)( 

C = q(x,Cp)-b(xX,^(k) ■ { ' 
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Figure 1: The figure represents the sets of interest in the paper. The outer contour is the boundary 
of Q c 2 +d 2 +1 , while the inner contour is the boundary of Q a . S is the region between the 2. The 2 
horizontal segments are the set of points such that ( = ±77. The open set U is emphasized by oblique 
solid lines. The regions at the top, center and bottom, delimited by the boundary of Q c 2 +d 2 + i and 
the 2 horizontal solid lines, are respectively Qq, Q + . 



The following quantities are useful below: 

w = max \w(x, a)\ , b = max \b(x, C, p)\ , C — max ICI • (k\ 

(x,0en c2+d2+1 ,nev l ™ (x,0^ c2+d2+1 ^' (*,C)en c2+d2+1 W 

Observe that the vector field on the right-hand side of (OS) is discontinuous and solutions of the system 
must be intended in some generalized sense. In this section, we focus on Krasowskii solutions, but 
other types of solutions are possible (see e.g. [3] and references therein). The main reason to consider 
Krasowskii solutions lies in the fact that a rather complete Lyapunov theory for the study of the 
stability of these solutions is available. 

Definition. A curve if : [0, +00) — > M. n is a Krasowskii solution of a system of ordinary differential 
equations x = G{t, x), where G : [0, +00) xR n -* M. n , if it is absolutely continuous and for almost ev- 
ery t > it satisfies the differential inclusion x G K(G(t, x)), where K(G(t, x)) = n < 5 >0 co G(t, B$(x)) 
and coG is the convex closure of the set G. < 

In the present case, Krasowskii solutions are absolutely continuous functions which satisfy the 
differential inclusion (see e.g. [2], [3]) 



x \ ( F(x, n) + G(x, n){ \ {( 



where 



{(l + \6)k(, AG [-1,1]} ^<|^|< T 
{A(1 + 5)K, AG [0,1]} ^- 5 >\k\. 



Remark. Assuming 5 G (0, 1) does not appear to be restrictive. In fact, in the differential inclusion 
above, because of the quantization, the "high-frequency" gain becomes A f )(l + A5), with 

A G [—1, 1] (similar arguments hold for the case when the gain is b(x, £, /i)A(l + 5), A G [0, 1]). If 
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we allow 5 to be larger than 1, then we should design a control law which stabilizes the system in 
the presence of a high-frequency gain which takes any value in a set which includes the zero, a task 
which is considerably difficult, if not impossible, to accomplish for open- loop unstable systems. < 

Then we claim the following version of the so-called "semi-global backstepping lemma" in [17] 
with quantized feedback: 

Proposition 1 For any 5 £ (0, 1), there exist positive numbers k* , j* , and uq such that, for any 
gain k > k* and any number of quantization levels j > j* , any Krasowskii solution tp of the system 
(fjp is such that, if ip(0) £ VL c 2 +d p +1 , then there exists T > such that ip(t) £ Q a for all t >T. 



Proof. Let 



k* = d+1 ™ 1 , r 

d bo 77(1 — 5) 



d 2 r)b Q 



[c 2 + d 2 + d+l) 2 A b) *\l + 5 



fix k > k* and j > j*, and choose u = (1 + 5)kmax^ x \(\. To prove convergence of the state to 
Q a , we need to prove ([3]) that, for any (x, () £ S, for any v £ K(^/(k()), 

)V -(F(x, /*) + /i)C) + p-^±^- 2C • (g(s, C, /*) - b(x, C, /*)«) 



(c+l-y(x)) 2 dx" v v (rf+l-C 2 ) 

2C (d+i-cV b(a;,c ^ )[ "~^ ]<0 " 

Note first that, if (x, £) £ S, then |A;£| < u . Hence, depending on the number j > j* of quantization 
levels, two cases are possible, namely that the set S := {(x,C) £ S : Uj/(1 + 5) < \k(\ < u } is 
strictly contained in S or it is not . Consider the former case. By definition of K(^>(kQ), we have 
v — k( = X5k(, and therefore, for (x, C) £ S C S, the inequality above rewrites as (recall (jSJ)) 

^(x,C) < /x) - 2 ^ + 1} (1 + AO ■ kb(x, C, /i)C 2 + w(x, C, A«)C 

c + 1 01 (a + 1 — C ) 

The choice of fc* above gives W(rr, £) < —1077. Consider now the subset of points in S such that 
I^CI < + Such a set is non-void because S C S* by hypothesis. For these points, we have 

\v - k(\ < \k(\ < V(i + J ) < (rq_4 

and the bound on W(x, () becomes 

urt c dV ' v< ^ d Tu s2 , M ° /l - 5 V (c 2 + d 2 + d + l) 2 ^ 
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The choice of uq and j* guarantees that for j > j* the last term on the right-hand side of the 
inequality is not larger than the second term, and this gives W(x,() < — IdTT^o 7 ? 2 < — 2(1-8) • 

Consider now the case when S <f. S, and let first (x, £) & S D S. This case is the same as 
(x, C) £ S when S C S. Then as before 

r BV d 
W(x, C) < ——F{x, fi) + w(x, C, n)( - 2^(1 - ^)^oC 2 < . 

On the other hand, if (x, () ^ S R S 1 , then necessarily (x, £) £ f • Then we have 

Since the sum of the first two terms on the right-hand side is negative because (x, Q G U, and the 
third term is always non-positive, we see that W(x, () < 0. This ends the proof. 

Remark. The constant k* differs from the one in [T7], [8] by the presence of the factor (1 — S)^ 1 . 
That is, as expected, the error due to quantization is counteracted by raising the controller gain. 
Furthermore, it is interesting to observe that the constant j*, that is the number of quantization 
levels, only depends on the size of the domain of attraction and of the target set. 



4 An estimate on the bandwidth 



The stabilization technique examined in the previous section has two main ingredients: the selection 
of the set of control values, and the switching law which schedules them. As a possible performance 
measure of the control law can then be taken the number of times the controller switches to a 
new value within an interval of time divided by the length of the interval itself. Such a measure 
is given the name of bandwidth, because of the obvious implication in the scenario in which the 
quantized control is fed back to the process through a finite bandwidth communication channel. 
The Krasowskii solutions considered above do not exclude the possibility to have accumulation 
of switching points in finite time. To circumvent the possible occurrence of chattering or Zeno 
phenomenon, we introduce a modified quantizer following [6]. The modified quantizer is obtained 
from ([3]) to which, for each quantization level, a new one is added, to obtain the following multi- 
valued map (see [6], Figure 3.4, for a pictorial representation of the map): 



1 



V; 



U 



1 + 5 

( 



1 + 5 
1 

(i + sy 




u 



< u < 
Ui < u < 

< u < 
u < 



1 



[l + 5)(l-5) 
1 



U 



< i < j 
0<i<j 



(7) 



1 + 5 




Since the map above is multi- valued, we need to specify the law according to which ty m (u(t)) 
changes its value as u(t) evolves. This law is illustrated by the graph in Fig. [2j At time t = 0, we 
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Figure 2: The graph illustrates how the function ^ m (u) takes values depending on u, u = k(. Each 
edge connects two nodes, and is labeled with the condition (guard) which triggers the transition 
from the starting node to the destination node. 



set \l/ m (u(0)) = \I/(u(0)). This value of ty m (u(0)) identifies a node of the graph. If the value of u(0) 
fulfills one of the conditions of the edges leaving the node, then a transition is triggered and the 
quantizer takes the new value - which is denoted by \l/ m (ii(0 + )) - given by the destination node. 
For t > 0, ty m (u(t)) remains constant until u[t) triggers a transition of \& m (/u(t)) to the new value, 
denoted by fy m (u(t + )), again chosen according to the graph of Fig. [2j We refer to [6], Section 3, for 
further details on the switching mechanism. 

The first observation is that the result proven in the previous section continues to hold even in 
the presence of the modified quantizer. As a matter of fact, Proposition [T] was proven showing that 
the derivative 

/ dW dW \ f F{x,ri + G(x,n)C \ ( ) 

V dx d£ J V q(x,t,l*)-K*,C,n)v J 1 J 

was strictly negative for all (x,C) £ S, |i e ? and v G K(ty(k()). Now, if we adopt the modified 
quantizer defined above, the closed-loop system becomes the switched system 

and proving stability of the (unique) solution amounts simply to show that (jSj) is still negative when 
v is replaced by ty m (k(). This is an immediate consequence of the result in the previous section: 

Corollary 1 For any 5 G (0,1), there exist positive numbers k* , j* , and uq such that, for any gain 
k > k* and any number of quantization levels j > j* , the unique solution ip of of the system (0|), is 
such that, if tp(0) G Q c 2 +d 2 +1 , then there exists T > such that tp(t) G f2 CT for all t >T. 

Proof. By definition of * m and K(V(kC)), for each |jfcC| < u (l - 5)~\ * m (^C) e K(V(kC)). This 
ends the proof. 

Now we make the notion of bandwidth more precise. Let first = to, t 1 , t 2 , . . . be the sequence 
of switching times, that is the times at which the control law u = — ty m (kC) changes its value, 
and B[t K ) the number of quantization levels used to encode the control at time t K (but we could 
equivalently use the number of bits used to encode the value transmitted at time tk)- For each t, 
let k the largest integer for which t > t K , and define the average data rate over the interval [to,t] 
as the quantity R av [t ,t] = (5™ =Q B{tj))/(t — t ), that is the total number of values taken by the 
quantized control on the interval [t , t], divided by the duration of the interval. Moreover, we denote 
as the average data rate the limit R av = limsup t _ >00 ii! , u [io, t] = limsup t ^ oo (^^ =0 -B(tj))/(t — t ). 
Under the conditions of Corollary [TJ the following result provides a bound on the average data rate 
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needed to guarantee semi-global practical stabilization. In the statement, we refer to the following 
quantities 

q= max \q(x, (, p)\ , k = — ^— . (10) 

0,C)en c2+d2+1 ,/xeP d b r) 



Proposition 2 Let k = k* . The unique solution p of the system (Tj|) is such that, if<p(0) £ Q c 2 +d 2 +1 , 
then there exists T > such that tp(t) £ Q a for all t > T , and the associated average data rate is 
not greater than -4$-, where DT, t 



Proof. The proof boils down to estimate a lower bound on the time which elapses between two con- 
secutive switching times [inter-switching time). The estimate is found by focusing on the function 
of time ty m (k((t)), and in particular on the value \ty m (k((t + ))\ and where t + denotes \^ m (k((t))\ 
soon after the switching. Then, the smallest distance to be covered by k((t) before a new switching 
takes place, and the largest velocity at which the function k((t) evolves are computed. It is enough 
to carry out these calculations in three cases. If \ty m (k((t + ))\ = Ui, with < i < j, then \u\ remains 
equal to Ui for not less than 

Ui 5 



1+51-5 C 



k{q + bui) ? + fc(l-o>C^~ lP l-^ ' 

where we have exploited the definition of u^, Uq, p = (1 — 5)(1 + 5)" 1 , and (flOl) . Observe that by 
the definition of k* in Proposition [Q k{l — 5) = k*(l — 5) = k . Hence, the bound above becomes 
equal to 

. (11) 

With similar arguments it can be shown that a lower bound on the time \u\ remains equal to + 
o~) _1 is given by: t — P t jz^- Finally a lower bound on the dwell time when |\l/ m (fc£(t + ))| = 

q+kobC^pi- 1 - — ■ — - 
1 + 

I ■ 2 

is | p 3 - — - . Hence, comparing the three estimates above it is seen that the inter-switching time 

can not be less than ( fTTT) with % = j. Indeed, the bound ( flTT) is a monotonically decreasing function 
of i and hence the minimum is reached at i = j and is equal to 

C , 5 1 5 



DT m = p>- 

03 1 - ' hb 



q + k b(p^ r 1-5 _Q_^ 1e j l l 

O'- 1 



Let now t £ [t K ,t K+ i), k > 1. Then k + 1, the number of switchings in the interval [to,t], satisfies 

K < -. Then 

~~ DT 

R av = lim sixpt^Rav [h , t] = lim sup^^ ^= ^ + — = hm sup t 



t — to t — to 

limsup^ 00 (-^- + -^-)(4j + 1) < limsup^— !— + — ^-)(4j + 1) = 
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Remark. A special case is when g(x, £,/i) is identically zero. In this case it is seen that |fcC(^)| is 
a monotonically decreasing function as far as Uj(l + 5)~ 2 < \k((t)\ < u (l — <5) _1 . Hence, at some 
finite time t, the control becomes equal to zero, and ((t) remains equal to the value £(F) for all t >t. 
As a result, switching stops, and for t >t, the number k of switchings in any interval of time [t, to\ 
remains constant and finite. Hence, R av = 0. We conclude that in the special case q{x,C t -,l J ) = 0, 
the control law u = —ty m (kC) guarantees semi-global practical stability with an average data rate 
equal to zero. < 



5 Ternary controller 

In this section we remark that Proposition [TJ can be also obtained using a ternary controller. Let 
rj be the positive constant introduced at the end of Section [2] in the definition of the neighborhood 
U, and introduce the following sets: 

0- = {0>0 G ^c 2 +rf 2 +i : C > V} , fi o = {(x,C) e fi c 2+d2+i : ICI < v} 7 

^+ = {(z,C) e fi c 2 +d 2 +i : C < -v} ■ 

These sets are depicted in Figure [D Assume without loss of generality that rj is small enough that 
are not void. We propose the following controller. (Similar elementary controllers have 
been studied in [9] for a different class of nonlinear systems.) At the initial time t — 0, assume that 
(x, C) € fi c 2 +d 2 +1 , and set the control value as 

r -k if c(o) > 77 

u(0)={ if |C(0)|<7? (12) 
{ k if C(0) < -77 . 

As in the previous section, for t > 0, the controller is chosen according to the law 

-k if {[u(t) = 0] A [C{t) > rj\) V ([u{t) = -fc] A [C(t) > 77/2]) 

([«(*) = — fc] A [C(t) < /7/2]) V ([«(*) = fc] A [C(t) > -r//2]) 

u ^ v([«(t) = o]A[|c(t)|<i?]) 

fc z/ = 0] A [C(t) < -rj\) V = k]A [((t) < -77/2]) , 

with k > a parameter to design. This law could also be described by an automaton analogous to 
the one in Fig. [2] but with three states only (see Fig. [3]). 

The stability result with the ternary controller reads as follows: 

Proposition 3 There exists a choice ofk such that the Lyapunov function W(x, (), computed along 
any trajectory of the closed-loop system (T7]) ; UM) , fHfy which starts in S, satisfies W(x(t)X(t)) < 
for all {x{t), ((t)) E S. 

Proof. It has already proven that, for (x, Q G U, W(x(t), ((t)) < with u — 0. On the other hand, 
for u = —ksgn(, 

W(x,C,u) = + Ci ^y\ z))2 ^F(x, ai) + w(x, C, a«)C ~ 2 ^+ C, /^1C1 

c dV - d 

< ^y^ f ^ + C, /i)l ICI - 2^0^1(1 , 
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C < ri/2 ( < -V 




(>V C > -ri/2 

Figure 3: The ternary switched controller. 

and choosing k > ^-^^w, with w as in (jSJ), we have, for all (x, £) G fi c 2 +d 2 +1 such that \(\ > 77, 
W(x,CjU) < — w\(\ < —wrj. This concludes the proof. 

Remark. As for quantized control, it is possible to give an estimate on the bandwidth needed to 
implement the ternary controller. Using the same arguments of Section HI one can show that an 
upper bound on the average data rate is 6(g?7~ 1 + bk ) where k Q is the quantity defined in ( ITU|) . The 
two estimates on the data rate using quantized and ternary control are similar but it is difficult 
to compare the two control laws. Arguably, in some cases, the ternary control above is easier to 
implement than the quantized control (cf. [10] to see how binary control is more robust to changes 
for linear scalar systems). On the other hand, while the state is approaching the target set, the 
amplitude of the changes in the values taken by the quantized controller are less pronounced than 
the ternary control and in some cases, to keep the state in the vicinity of the origin, the quantized 
controller may require a minor effort than the ternary controller. 



6 Applications 

In this section we emphasize a number of cases to which the previous results apply. 
6.1 Systems with uniform relative degree > 1 

It is well-known that a nonlinear input-affine system is said to have a uniform relative degree r if 
it has a relative degree r at xq for each xq G M n . It is also well-known that there exists a globally 
defined diffeomorphism which changes the system into one of the following form (see e.g. Proposition 
9.1.1. in [7J): 

z = 

i = &+i , 1 <J < r - 1 (14) 
L = q(z,£) +b(z,£)u 

with z G R n_r , and b(z,l;) > bo > for all (z,£). Systems like the one above restricted to the 
components z, £i, . . . , £ r -i, with £ r viewed as an input, can be always stabilized by means of a linear 
high-gain partial-state feedback ([7], Theorem 9.3.1), provided that the origin z = is a globally 
asymptotically stable equilibrium point for z = f(z,0), i.e. system (Tl4"l) is minimum-phase. As a 
matter of fact, for any R > 0, there exists a linear "control law" £ r = — a£, with a a row vector 
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depending on R and £ = (£1 . . . £r-i) T , such that every solution of 

z = f(z,{i) 

Ji = 6+i , 1 < i < r - 2 (15) 

starting from the cube in R n_1 whose edges are 2R long, asymptotically converges to the origin. 
Perform the change of coordinates £ r = — a£ + (, let x = (z T £ T ) T , and rewrite CHI) as 

x = F(x) + G( 

C = C) + b(x, ()u , 

where F(x) is the vector field on the right-hand side of ffT5l) . and G, q, b are understood from the 
context. The system x = F(x) satisfies the ULP property. We conclude that both Proposition [TJ 
Corollary [T] and Proposition [3] can be applied to system ( Tl4l) to obtain 

Proposition 4 Consider a minimum-phase nonlinear system of the form (14\ ). For any R > and 

any e > 0, there exist quantized feedback laws u = —fy(k(), u = —fy m (k(), or a ternary feedback 
law ((HP, ( TJ^) . with ( = a£ + £ r , and a time T > 0, such that any trajectory ip of the closed-loop 
system which starts in the cube centered at the origin of side 2R lies in the cube centered at the 
origin of side 2e for allt>T. 

Remark. The Proposition shows that it is as simple as in the non-quantized case to stabilize 
nonlinear minimum-phase systems with quantized measurements provided that the relative degree 
of the system is one. In fact, if this is the case, then ( coincides with the output of the system. 

In the remaining subsections, we shall refer to systems for which similar results apply as semi- 
globally practically stabilizable systems. 

6.2 Robust quantized stabilization of nonlinear systems 

In this section we propose a quantized controller to stabilize nonlinear systems of the form 
z = F(jjl)z + G^ 1 ,^ 1 

r-l 

ii = <?io(6, ii)z + y2 <?m(£i, • • • , &, fj)€j + •■■>&> , 1 < « < r - 1 

3=1 ( 16 ) 
r 

ir = 9ro(fl» ...,£r,f*)z+/ J 9ri(fl, • • • , fr, + & r(fl> • • • , £n A*) u > 

i=l 

where 2 G M n ~ r , and b t (z, 6, • • • , 6, 0) > b i0 > for all (z, . . . , 6) e R n ~ r+i and fi eV. We also 
assume that, for all /x G P, there exists = P T (fJ>) > such that F T (/i)P(/i) +P(/x)F(/x) < —J. 
The first fact we recall is the following ([5], [5]): 

Lemma 1 There exists an (r — 1) x (r — 1) matrix M(£) and a 1 x (r — 1) vector 5(£) of smooth 
functions such that £ T M(£)£ a definite positive and proper function, and the function V(z,£) = 
z T P(^)z + ( r M{Cj^ satisfies V{z,i)\^_ u=5{m < -eV(z,£), where V(z,£)\£jj^_ u=s{m denotes the 
derivative of Hty) in closed loop with u = 

By the change of coordinates ( = Cr — letting as before x T = (z T ,£ T ) T , it is immediate to 

see that we are in the setting of Proposition [1] or Proposition [31 and systems of the form (Tl6|) can 
be semi-globally practically stabilized by a quantized or ternary controller. 
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6.3 A simple output-feedback switched stabilization scheme 

Consider the nonlinear system 

x = F(p)x + G(y,fi)y + g(ji)'y(y)u ^ 
y = H(ji)x + K(y,n)y , 

with x 6 R n , y e R the measured output, and 7(2/) a smooth function bounded away from zero. 
Under appropriate conditions, namely ([H], [IS], and also [8], Section 11.3) (i) the system has a 
well-defined uniform relative degree r > 2 and (ii) its zero dynamics is globally asymptotically 
stable, one can prove that, for the system above, to which it is appended the additional dynamics 

ii = -k-id + 6+i , 2 < % < r - 1 , lg , 

there exists a change of coordinates z = T(x, y, £, /S), linear in (x,y,£,/i), which transforms the 
extended system into 

z = F(fi)z + Gjy,fi)y 
y = H(ji)z + k(y,n)y + b(n)£2 
^ = + 6+i , 2 < % < r - 1 

ir = -A r _i£ r + j(y)u , 

with b(fi) bounded away from zero. This system is in the form (jT6l) . and therefore there exists a 
quantized or a ternary controller depending on y, £ 2 , • • • ,6r for it. The appended dynamics (jT81 
with m given by (j3J), ([7]) or (|T2l . (|T3l) . and C = 6 — ^(06 £ = • • • > 6-i), is a dynamic output 

feedback controller which semi-globally practically stabilizes the system (II 7p . The implementation of 
the closed-loop system through a network in the case of quantized or ternary controller is illustrated 
in Fig. HI The decoder, on the other hand, is a device which carries out the inverse operation with 
respect to the encoder, and is not depicted for the sake of simplicity. 

Compared with [1] , the solution proposed here does not require a copy of the system to control, and 
in fact applies to a class of systems which, although less general than the class in [1] , present model 
uncertainty. Moreover, the dynamics of the "encoder" on the sensor side is linear, and therefore it 
requires less computational effort than in [3]. A similar class as ( TT7|) was considered in [12], where 
the output is quantized with no pre-processing. However, in that paper, the control law u must 
be designed so as to guarantee input-to-state stability with respect to state measurements errors, 
a task which may be considerably harder than designing the control law as in Lemma [U Observe 
that we do not employ a dense quantization, that is we do not require a small quantization error 
(the quantization density can be any number in (0, 1)) to compensate for the lack of input-to-state 
stability. 

7 Conclusion 

We have discussed results on the problem of stabilizing nonlinear systems using a finite number 
of control values and in the presence of parametric uncertainty. These results are instrumental to 
solve important control problems by quantized feedback, a few of which have been presented in the 
paper. The tools presented in the paper are suitable to tackle other important control problems by 
quantized feedback such as the output regulation problem, a topic on which future research could 
focus. 
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Decoder 



Encoder 



Channel 



i(y) 



Figure 4: In the picture on the left, the switched output feedback controller for system ([IT]) is 
implemented through a network. The encoder is depicted in the picture on the right. The block 
labeled with A is the automaton depicted in Fig. [2] (quantized control) or the automaton described 
by Q12p - ()13p (ternary control). The device which converts the values generated by A into packets 
of bits which can be transmitted through the network is not depicted for the sake of simplicity. 
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